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(57) ABSTRACT 

In a system, device, and method for expediting reconver- 
gence in a communication network, a first indication of a 
communication link failure prompts a node to compute new 
routes. Upon receiving the first indication of the communi- 
cation link failure, the node determines the nodes that are 
associated with the failed communication link. The node 
disassociates the failed communication link from all such 
nodes, and computes new routes. Subsequent indications of 
the same communication link failure are ignored. 
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SYSTEM, DEVICE, AND METHOD FOR 
EXPEDITING RECONVERGENCE IN A 
COMMUNICATION NETWORK 



FIELD OF THE INVENTION 

The present invention relates generally to communication 
systems, and more particularly to expediting reconvergence 
in a communication system. 1Q 

BACKGROUND OF THE INVENTION 

In today's information age, communication networks are 
often used for interconnecting computers and computer 
peripherals. A communication network typically includes a 15 
number of nodes that interoperate to route protocol mes- 
sages. The various nodes in the communication network 
utilize various routing protocols in order to determine the 
routes that are used to route the protocol messages. 

One type of routing protocol, known as a "link state" 20 
routing protocol, determines routes based upon the status of 
communication links between the various nodes. A link state 
routing protocol, such as OSPF and IS-IS, requires each 
node to have complete topology information. Each node 
maintains a topology database that indicates all nodes in the 25 
communication network and lists the communication links 
that are associated with each node. 

The various nodes in the communication network 
exchange link status information using link state advertise- 
ment (LSA) protocol messages. Specifically, each node 30 
periodically tests the communication links to each of its 
neighbors and sends a LSA protocol message including the 
link status information to all of the other nodes. Each node 
computes the routes based upon the link status information 
received from the other nodes. 

When a node receives a LSA protocol message, the node 
updates its topology database based upon the link status 
information received in the LSA protocol message, and runs 
a special algorithm to determine the routes based upon the 4Q 
updated topology information. One well-known algorithm 
for determining routes is the Dijkstra shortest path algo- 
rithm. The Dijkstra shortest path algorithm computes the 
shortest paths to all destinations from a single source. 

When a communication link fails, the various nodes in the 45 
communication network interoperate to route protocol mes- 
sages around the failed communication link. This is often 
referred to as "reconvergence," Each node that supports the 
failed communication link (referred to hereinafter as a 
"supporting" node) sends an LSA protocol message to the 50 
other nodes in the communication network identifying the 
failed communication link. Each supporting node may 
detect the communication link failure at a different time, and 
therefore each supporting node may send the LSA protocol 
message at a different time. Each node updates its topology 5S 
database to reflect the failed communication link, based 
upon the link status information from the LSA protocol 
messages, and uses the Dijkstra shortest path algorithm in 
order to compute new routes. 

In one prior art embodiment, a node computes new routes 60 
each time it receives an LSA protocol message. Specifically, 
upon receiving an LSA protocol message, a node updates its 
topology database based upon the link status information in 
the LSA protocol message, and computes new routes based 
upon the updated topology database. 65 

In the case of a communication link failure, each sup- 
porting node sends an LSA protocol message identifying the 
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failed communication link. When a node receives such an 
LSA protocol message from a supporting node, the node 
updates its topology database, specificaUy by removing the 
failed communication link from the list of communication 
links associated with the supporting node, and then com- 
putes new routes based upon the updated topology database. 
Because each node may receive multiple LSA protocol 
messages relating to the same communication link failure, 
each node may update its topology database and compute 
new routes multiple times for the same communication link 
failure. Reconvergence is not complete until all LSA pro- 
tocol messages are processed, since each LSA protocol 
message identifies the communication link failure from the 
perspective of one particular supporting node. Furthermore, 
the Dijkstra shortest path algorithm is computationally 
intensive and can take a relatively long time to complete, 
especially in communication networks having many nodes, 
so it is desirable to reduce the number of times new routes 
are computed, preferably once per communication link 
failure. 

In another prior art embodiment, each node computes new 
routes based upon link status information received over a 
period of time. Specifically, upon receiving a first LSA 
protocol message, a node updates its topology database 
based upon the link status information in the LSA protocol 
message, and starts a timer. If the node receives additional 
LSA protocol messages while the timer is running, the node 
updates its topology database based upon the link status 
information in the additional LSA protocol messages. This 
allows the node to receive multiple LSA protocol messages 
relating to the same communication link failure before 
computing new routes. When the timer expires, the node 
computes new routes based upon all link status information 
received during the timeout period. This reduces the number 
of times the routes are computed, but delays reconvergence. 

In the case of a communication link failure, each sup- 
porting node sends an LSA protocol message identifying the 
failed communication link. When a node receives a first such 
LSA protocol message from a supporting node, the node 
updates its topology database, specifically by removing the 
failed communication link from the list of communication 
links associated with the supporting node, and starts the 
timer. During the timeout period, the node receives addi- 
tional LSA protocol messages from the other supporting 
nodes. For all such additional LSA protocol messages, the 
node updates its topology database, specifically by removing 
the failed communication link from the lists of communi- 
cation links associated with the other supporting nodes. 
When the timer expires, the node computes new routes 
based upon the updated topology database, which includes 
all link status information received during the timeout 
period. The node only computes new routes once, although, 
as before, reconvergence is not complete until all LSA 
protocol messages are processed. 

In order for the communication network to operate 
efficiently, it is important for reconvergence to occur as 
quickly as possible following a communication link failure. 
Unfortunately, in both prior art embodiments described 
above, reconvergence does not occur until each node pro- 
cesses LSA protocol messages from all supporting nodes. 
This may take a substantial amount of time, during which 
the nodes may continue routing protocol messages to the 
failed communication link. 

Thus, a technique for expediting reconvergence following 
a communication link failure is needed. 

SUMMARY OF THE INVENTION 

In accordance with one aspect of the invention, a first 
indication of a communication link failure prompts a node to 
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compute new routes. Upon receiving the first indication of database. In this way, the node expedites reconvergence by 

the communication link failure, the node determines the computing new routes once per communication link failure 

nodes that are associated with the failed communication upon receiving the first LSA protocol message, 

link. The node disassociates the failed communication link The node ignores any subsequent LSA protocol messages 

from all such nodes, and computes new routes. Subsequent 5 that are related to the same communication link failure in 

indications of the same communication link failure are order to prevent unnecessary and redundant iterations of the 

ignored. Dijkstra shortest path algorithm. In order to ignore any 

„' . , , .. TC , A subsequent LSA protocol messages that are related to the 

More particularly, upon receiving a LSA protocol mes- same ^ mmunica f ion Hnk faihire> the node must dete rmine 

sage from a supporting node indicating a communication whelhef a nicular ^ A locol me fc related t0 lhe 

hnk failure the node updates its topology database by w ^ communication Unk faihire Io an exe lary embodi . 

removing the failed communication hnk from he list of meQl of ^ inventi me node ^ a cachin mechanism 

communication links associated wUh the supporting node. ^ ^ {q ^ ocq1 m g {h&{ arc rcUtcd 

The node then uses its topology database to determine o her {q ^ & ^ communication faihire . Specifically, the node 

nodes that are associated wim the failed communication stores the link status information from the first LSA protocol 

link, and updates its topology database by removing the is mess m a cache as part of the prcce ^ ing of the first t^ A 

failed communication link from the lists of communication q{ m e ^ ^ ^ information identifies thc 

links associated with the other nodes. The node then com- ^ comnmnication link> When the node receives a sub . 

putes new routes based upon the updated topology database. ^ pmocQl mes& ^ me node imparts the link 

The node ignores any subsequent LSA protocol messages status information in the subsequent LSA protocol message 

relating to the same communication link failure. A caching t0 the Hnk status information in the cache in order to 

mechanism is preferably used to determine whether a par- determine whether the subsequent LSA protocol message is 

ticular LSA protocol message is related to a previous com- related to the same communication link failure as the first 

munication link failure. LSA protocol message. In particular, the node compares the 

One advantage of the present invention is that the node 25 link status information in the subsequent LSA protocol 

only computes new routes once for each communication link message to the link status information in the cache in order 

failure. to determine whether the LSA protocol message indicates 

Another advantage of the present invention is that recon- the same communication link failure. If the subsequent LSA 

vergence is achieved upon processing the first LSA protocol protocol message is related to the same communication link 

message indicating the communication Unk failure. 30 failure as the firs t LSA protocol message, then the node 

discards the subsequent LSA protocol message without 

BRIEF DESCRIPTION OF THE DRAWINGS computing new routes. The cache can be used to store link 

^ ~ . JiL , j j * r*u status information relating to multiple communication link 

The foregoing and other objects and advantages of the m Qrder {q ^ unnec and redundant 

invention will be appreciated more fully from the following Qf ^ & hm for of 

further description thereof with reference to the accompa- 35 ^ ^^^^ ]mk faihires The Hnk &tatus informa . 

nying drawings wherein: tion nMQg {Q a particular comraU nication link failure is 

FIG. 1 shows an exemplary communication network de i e ted from the cache after a predetermined period of time, 

having three interconnected nodes in accordance with an pjQ i shoW s an exemplary communication network 100 

embodiment of the invention; ^ havmg mree interconnected nodes, namely node A102, node 

FIG. 2 is a logic flow diagram showing exemplary logic g 106, and node C 112. Node A 102 and node B 106 are 

for processing a link state advertisement protocol message in interconnected over the communication link 104, and are the 

accordance with an embodiment of the invention; and supporting nodes for the communication link 104. Node B 

FIG. 3 is a block diagram showing relevant logic blocks 106 and node C 112 are interconnected over the communi- 

of an exemplary node in accordance with an embodiment of 45 cation link 110, and are the supporting nodes for the com- 

the invention. munication link 110. Node A 102 and node C 112 are 

interconnected over the communication link 108, and are the 

DETAILED DESCRIPTION OF A PREFERRED supporting nodes for the communication link 108. 

EMBODIMENT Each node has complete topology information, which it 

An embodiment of the present invention expedites recon- 50 maintains in a topology database. The topology database 

vergence following a communication link failure. indicates all nodes in the communication network, and lists 

Specifically, when a node receives a first LSA protocol the communication links that are associated with each node, 

message from a supporting node indicating a communica- The topology database maintained by node A 102 indicates 

tion link failure, the node updates its topology database, that node B 106 is associated with communication links 104 

specifically by removing the failed communication link from 55 and 110, and indicates that node C 112 is associated with 

the list of communication links associated with the support- communication links 108 and 110. The topology database 

ing node. Then, instead of waiting for additional LSA maintained by node B 106 indicates that node A 102 is 

protocol messages from other supporting nodes, the node associated with communication links 104 and 108, and 

uses its topology database to determine other supporting indicates that node C 112 is associated with communication 

nodes that are associated with the failed communication 60 links 108 and 110. The topology database maintained by 

link, and removes the failed communication link from the node C 112 indicates that node A 102 is associated with 

lists of communication links associated with those other communication links 104 and 108, and indicates that node B 

supporting nodes. As a result, the topology database is in the 106 is associated with communication links 104 and 110, 

same state that it would be had the node waited for the Each node periodically tests its associated communication 

additional LSA protocol messages from the other supporting 65 links, and provides the link status information to the other 

nodes. Once the topology database is updated, the node nodes by sending the link status information to the other 

computes new routes based upon the updated topology nodes in LSA protocol messages. Node A 102 provides link 
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status information for communication links 104 and 108 to communication links associated with the supporting node, in 

node B 106 and node C 112. Node B 106 provides link status step 210. The logic then uses the topology database to 

information for communication links 104 and 110 to node A determine any other nodes that are associated with the failed 

102 and node C 112. Node C 112 provides link status communication link, in step 212, and updates the topology 

information for communication links 108 and 110 to node A $ database by removing the failed communication link from 

102 and node B 106. the lists of communication links associated with the other 

When a communication link fails, each supporting node nodes, in step 214. The logic then computes new routes 

sends an LSA protocol message to the other nodes identi- based upon the updated topology database, in step 216. The 

fying the failed communication link. For example, assume logic also stores link status information from the LSA 

the communication link 104 fails. When node A 102 detects 10 protocol message in the cache, in step 218. The link status 

the communication link failure, node A 102 sends an LSA information identifies the failed communication link. The 

protocol message to node B 106 and node C 112 indicating logic discards the LSA protocol message, in step 220. The 

that the communication link 104 failed. Likewise, when logic 200 terminates in step 299. 

node B 106 detects the communication link failure, node B FIG. 3 is a block diagram showing relevant logic blocks 
106 sends an LSAprotocol message to node A 102 and node 15 of an exemplary node 300 in accordance with an embodi- 
C 112 indicating that the communication link 104 failed. It ment of the invention. Among other things, the node 300 
is likely that node A 102 and node B 106 will detect the includes routing protocol logic 302, a cache 304, and a 
communication link failure at different times, and therefore topology database 306. The cache 304 is used for storing 
node A 102 will send an LSAprotocol message at a different link status information relating to communication link fail- 
time than node B 106, 2 o urcs - Th e topology database 306 is used for storing topology 
When node C 112 receives the first LSAprotocol message information for implementing a link state routing protocol, 
indicating the failure of the communication link 104, for The routing protocol logic 302 implements the link state 
example, from node A 102, node C 112 updates its topology routing protocol, and includes the logic 200 for processing 
database by removing the communication link 104 from the a LSA protocol message as shown and described with 
list of communication links associated with node A 102. 1S reference to FIG. 2 above. 

Node C 112 then uses the topology database to determine In an exemplary embodiment of the present invention, 

that node B 106 is also associated with the communication predominantly all of the routing protocol logic is imple- 

link 104 and updates its topology database by removing the mented as a set of computer program instructions that are 

communication link 104 from the list of communication stored in a computer readable medium and executed by an 

links associated with node B 106. Node C 112 then com- 30 embedded microprocessor system within the node. Various 

putes new routes based upon the updated topology database. embodiments of the invention may be implemented in any 

Node C 112 also stores the link status information from the conventional computer programming language. For 

first LSA protocol message indicating the failure of the example, an embodiment may be implemented in a proce- 

communication link 104 in a cache. dural programming language (e.g., "C") or an object ori- 

When node C 112 receives a subsequent LSA protocol 35 ented programming language (e.g., "C++"). Alternative 

message relating to the failure of the communication link embodiments of the invention may be implemented using 

104, from node B 106, node C 112 discards the LSAprotocol discrete components, integrated circuitry, programmable 

message without computing new routes. Specifically, upon logic used in conjunction with a programmable logic device 

receiving the subsequent LSA protocol message from node such as a Field Programmable Gate Array (FPGA) or 

B 106, node C 112 compares the link status information in 40 microprocessor, or any other means including any combi- 

the subsequent LSA protocol message to link status infor- nation thereof. 

mation in the cache, and determines that the subsequent LSA Alternative embodiments of the invention may be imple- 

protocol message is related to the same communication link mented as a computer program product for use with a 

failure as the first LSA protocol message. Having already computer system. Such implementation may include a series 

removed the communication link 104 from the list of 45 of computer instructions fixed either on a tangible medium, 

communication links associated with node B 106 and com- such as a computer readable media (e.g., a diskette, 

puted new routes, node C 112 simply discards the subse- CD-ROM, ROM, or fixed disk), or fixed in a computer data 

quent LSA protocol message from node B 106. signal embodied in a carrier wave that is transmittable to a 

FIG. 2 is a logic flow diagram showing exemplary logic computer system via a modem or other interface device, 

200 for processing a LSA protocol message in accordance 50 such as a communications adapter connected to a network 

with an embodiment of the invention. Beginning at step 202, over a medium. The medium may be either a tangible 

and upon receiving an LSA protocol message from a sup- medium (e.g., optical or analog communications lines) or a 

porting node indicating a communication link failure, in step medium implemented with wireless techniques (e.g., 

204, the logic checks the cache to determine whether the microwave, infrared or other transmission techniques). The 

LSA protocol message is related to a previous communica- 55 series of computer instructions embodies all or part of the 

tion link failure, in step 206. In particular, the logic com- functionality previously described herein with respect to the 

pares the link status information in the received LSA pro- system. Those skilled in the art should appreciate that such 

tocol message to the link status information in the cache in computer instructions can be written in a number of pro- 

order to determine whether the LSA protocol message gramming languages for use with many computer architec- 

indicates a previous communication link failure. If the LSA 60 tures or operating systems. Furthermore, such instructions 

protocol message is related to a previous communication may be stored in any memory device, such as 

link failure (YES in step 208), then the logic discards the semiconductor, magnetic, optical or other memory devices, 

LSA protocol message without computing new routes, in and may be transmitted using any communications 

step 220. If the LSA protocol message is not related to a technology, such as optical, infrared, microwave, or other 

previous communication link failure (NO in step 208), then 65 transmission technologies. It is expected that such a com- 

the logic proceeds to update the topology database by puter program product may be distributed as a removable 

removing the failed communication link from the list of medium with accompanying printed or electronic documen- 
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tation (e.g., shrink wrapped software), preloaded with a 
computer system (e.g., on system ROM or fixed disk), or 
distributed from a server or electronic bulletin board over 
the network (e.g., the Internet or World Wide Web). 

The present invention may be embodied in other specific 5 
forms without departing from the essence or essential char- 
acteristics. The described embodiments are to be considered 
in all respects only as illustrative and not restrictive. 

I claim; 

1. A method for expediting reconvergence by a node in a 10 
communication network, the method comprising: 

receiving a first indication of a communication link failure 
from a first supporting node; 

determining a second supporting node that is associated 
with the failed communication link by maintaining a 
topology database including a list of communication 
links associated with each of a plurality of nodes, and 
using the topology database to determine that the 
second supporting node is associated with the failed ^ 
communication link; 

disassociating the failed communication link from the first 
supporting node and the second supporting node; and 

computing new routes accounting for the disassociation of 
the failed communication link from the first supporting 2 s 
node and the second supporting node. 

2. The method of claim 1, wherein the first indication 
comprises a link state advertisement protocol message 
including link status information indicating the communi- 
cation link failure. 30 

3. The method of claim 1, wherein disassociating the 
failed communication link from the first supporting node 
and the second supporting node comprises: 

removing the failed communication link from the list of 
communication links associated with the first support- 35 
ing node in the topology database; and 

removing the failed communication link from the list of 
communication links associated with the second sup- 
porting node in the topology database. 

4. The method of claim 3, wherein computing new routes *o 
accounting for the disassociation of the failed communica- 
tion link from the first supporting node and the second 
supporting node comprises: 

computer new routes based upon the topology database. 

5. The method of claim 1, wherein computing new routes 45 
accounting for the disassociation of the failed communica- 
tion link from the first supporting node and the second 
supporting node comprises running a Dijkstra shortest path 
computation. 

6. The method of claim 1, further comprising: 50 
storing link status information indicating the communi- 
cation link failure in a cache. 

7. The method of claim 1, further comprising: 

receiving a second indication of the communication link ss 

failure from the second supporting node; 
determining that the second indication is related to the 

first indication; and 
discarding the second indication without computing new 

routes. 60 

8. The method of claim 7, wherein determining that the 
second indication is related to the first indication comprises: 

determining that the communication link failure indicated 
by the second indication is the same as the communi- 
cation link failure indicated by the first indication. 65 

9. The method of claim 8, wherein determining that the 
communication link failure indicated by the second indica- 
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tion is the same as the communication link failure indicated 
by the first indication comprises: 

checking for the communication link failure in a cache of 

communication link failures; and 
finding the communication link failure in the cache of 
communication link failures. 

10. A device for expediting reconvergence in a commu- 
nication network, the device comprising routing logic oper- 
ably coupled to receive a first indication of a communication 
link failure from a first supporting node, determine a second 
supporting node that is associated with the failed commu- 
nication link, disassociate the failed communication link 
from the first supporting node and the second supporting 
node, and compute new routes accounting for the disasso- 
ciation of the failed communication link from the first 
supporting node and the second supporting node, wherein 
the routing logic is operably coupled to use a topology 
database to determine that the second supporting node is 
associated with the failed communication link, the topology 
database including a list of communication links associated 
with each of a plurality of nodes. 

11. The device of claim 10, wherein the first indication 
comprises a link state advertisement protocol message 
including link status information indicating the communi- 
cation, link failure. 

12. The device of claim 10, wherein the routing logic is 
operably coupled to remove the failed communication link 
from the list of communication links associated with the first 
supporting node in the topology database and remove the 
failed communication link from the list of communication 
links associated with the second supporting node in the 
topology database. 

13. The device of claim 12, wherein the routing logic is 
operably coupled to computer new routes based upon the 
topology database. 

14. The device of claim 10, wherein the routing logic 
comprises Dijkstra shortest path computation logic operably 
coupled to compute new routes accounting for the disasso- 
ciation of the failed communication link from the first 
supporting node and the second supporting node. 

15. The device of claim 10, further comprising a cache, 
wherein the routing logic is operably coupled to store link 
status information indicating the communication link failure 
in the cache. 

16. The device of claim 10, wherein the routing logic is 
operably coupled to receive a second indication of the 
communication link failure from the second supporting 
node, determine that the second indication is related to the 
first indication, and discard the second indication without 
computing new routes. 

17. The device of claim 16, wherein the routing logic is 
operably coupled to determine that the communication link 
failure indicated by the second indication is the same as the 
communication link failure indicated by the first indication. 

18. The device of claim 17, further comprising a cache of 
communication link failures, wherein the routing logic is 
operably coupled to check for the communication link 
failure in a cache of communication link failures in order to 
determine that the communication link failure indicated by 
the second indication is the same as the communication link 
failure indicated by the first indication. 

19. A program product comprising a computer readable 
medium having embodied therein a computer program for 
expediting reconvergence by a node in a communication 
network, the computer program comprising routing logic 
programmed to receive a first indication of a communication 
link failure from a first supporting node, determine a second 
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supporting node that is associated with the failed commu- 
nication link, disassociate the failed communication link 
from the first supporting node and the second supporting 
node, and compute new routes accounting for the disasso- 
ciation of the failed communication link from the first 
supporting node and the second supporting node, where the 
routing logic is programmed to use a topology database to 
determine that the second supporting node is associated with 
the failed communication link, the topology database includ- 
ing a list of communication links associated with each of a 
plurality of nodes. 

20. The program product of claim 19, wherein the first 
indication comprises a link state advertisement protocol 
message including link status information indicating the 
communication link failure. 

21. The program product of claim 19, wherein the routing 
logic is programmed to remove the failed communication 
link from the list of communication links associated with the 
first supporting node in the topology database and remove 
the failed communication link from the list of communica- 
tion links associated with the second supporting node in the 
topology database. 

22. The program product of claim 21, wherein the routing 
logic is programmed to compute new routes based upon the 
topology database. 

23. The program product of claim 19, wherein the routing 
logic comprises Dijkstra shortest path computation logic 
programmed to compute new routes accounting for the 
disassociation of the failed communication link from the 
first supporting node and the second supporting node. 

24. The program product of claim 19, wherein the routing 
logic is programmed to store link status information indi- 
cating the communication link failure in a cache. 

25. The program product of claim 19, wherein the routing 
logic is programmed to receive a second indication of the 
communication link failure from the second supporting 
node, determine that the second indication is related to the 
first indication, and discard the second indication without 
computing new routes. 

26. The program product of claim 25, wherein the routing 
logic is programmed to determine that the communication 
link failure indicated by the second indication is the same as 
the communication link failure indicated by the first indi- 
cation. 

27. The program product of claim 26, wherein the routing 
logic is programmed to check for the communication link 
failure in a cache of communication link failures in order to 
determine that the communication link failure indicated by 
the second indication is the same as the communication link 
failure indicated by the first indication. 

28. A communication system comprising a plurality of 
interconnected nodes including at least a first node, a second 
node, and a third node, wherein: 

the first node and the second node are associated with a 
failed communication link; 

the first node sends a first indication of the failed com- 
munication link to the third node; 
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the third node receives the first indication of the failed 
communication link from the first node; 

the third node maintains a topology database including a 
list of communication links associated with each of a 
plurality of nodes and uses the topology database to 
determine that the second node is associated with the 
failed communication link; 

the third node disassociates the failed communication link 
from the first supporting node and the second support- 
ing node; and 

the third node computes new routes accounting for the 
disassociation of the failed communication link from 
the first supporting node and the second supporting 
node. 

29. The communication system of claim 28, wherein the 
first indication comprises a link state advertisement protocol 
message including link status information indicating the 
failed communication link. 

30. The communication system of claim 28, wherein the 
third node removes the failed communication link from the 
list of communication links associated with the first sup- 
porting node in the topology database and removes the failed 
communication link from the list of communication links 
associated with the second supporting node in the topology 
database. 

31. The communication system of claim 30, wherein the 
third node computes new routes based upon the topology 
database. 

32. The communication system of claim 28, wherein the 
third node computes new routes using a Dijkstra shortest 
path computation. 

33. The communication system of claim 28, wherein the 
third node stores link status information indicating the failed 
communication link in a cache. 

34. The communication system of claim 28, wherein: 
the second node sends a second indication of the failed 

communication link to the third node; 
the third node receives the second indication of the failed 

communication link from the second node; 
the third node determines that the second indication is 

related to the first indication; and 
the third node discards the second indication without 

computing new routes. 

35. The communication system of claim 34, wherein the 
third node determines that the communication link failure 
indicated by the second indication is the same as the 
communication link failure indicated by the first indication, 

36. The communication system of claim 35, wherein the 
third node checks for the failed communication link in a 
cache of failed communication links in order to determine 
that the failed communication link indicated by the second 
indication is the same as the failed communication link 
indicated by the first indication. 
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